Weak hypergraph regularity and linear hypergraphs
نویسندگان
چکیده
منابع مشابه
Weak hypergraph regularity and linear hypergraphs
We consider conditions which allow the embedding of linear hypergraphs of fixed size. In particular, we prove that any k-uniform hypergraph H of positive uniform density contains all linear k-uniform hypergraphs of a given size. More precisely, we show that for all integers ` ≥ k ≥ 2 and every d > 0 there exists % > 0 for which the following holds: if H is a sufficiently large kuniform hypergra...
متن کاملStrong Topological Regularity and Weak Regularity of Banach Algebras
In this article we study two different generalizations of von Neumann regularity, namely strong topological regularity and weak regularity, in the Banach algebra context. We show that both are hereditary properties and under certain assumptions, weak regularity implies strong topological regularity. Then we consider strong topological regularity of certain concrete algebras. Moreover we obtain ...
متن کاملOn characterizing hypergraph regularity
Szemerédi’s Regularity Lemma is a well-known and powerful tool in modern graph theory. This result led to a number of interesting applications, particularly in extremal graph theory. A regularity lemma for 3-uniform hypergraphs developed by Frankl and Rödl [8] allows some of the Szemerédi Regularity Lemma graph applications to be extended to hypergraphs. An important development regarding Szeme...
متن کاملHypergraph regularity and quasi-randomness
Thomason and Chung, Graham, and Wilson were the first to systematically study quasi-random graphs and hypergraphs, and proved that several properties of random graphs imply each other in a deterministic sense. Their concepts of quasi-randomness match the notion of ε-regularity from the earlier Szemerédi regularity lemma. In contrast, there exists no “natural” hypergraph regularity lemma matchin...
متن کاملModel Theory and Hypergraph Regularity
1. Ultrafilters, ultraproducts and ultralimits 1 1.1. Filters and ultrafilters 1 1.2. Ultralimits 2 1.3. Some model-theoretic notation 3 1.4. Ultraproducts of first-order structures 3 1.5. References 6 2. Graph regularity and measures on ultraproducts 6 2.1. Szemerédi’s regularity lemma 6 2.2. Finitely additive measures 7 2.3. Obtaining countable additivity 9 2.4. Integration for charges (signe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2010
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2009.05.005